Bang Penang được đặt theo tên đảo Penang, được đặt theo tên cây cau, còn được gọi là pinang trong tiếng Mã Lai..[7] Cho đến ngày nay, hòn đảo này còn được gọi là Hòn ngọc Phương Đông, hoặc Pulau Mutiara (Hòn đảo Ngọc trai) bằng tiếng Mã Lai.

Người Mã Lai đầu tiên gọi đảo Pulau Ka-Satu (Đảo đầu tiên) bởi vì nó là hòn đảo lớn nhất gặp phải trên tuyến đường biển giữa Lingga và Kedah.[8] Người Xiêm, sau đó là chúa tể của vương quốc Kedah, được gọi là đảo Koh Maak (tiếng Thái: เกาะ หมาก), có nghĩa là đảo cọ hạt cau.[9][10] Trong thế kỷ XV, hòn đảo này được gọi là Bīnláng Yù (tiếng Trung giản thể: 梹 榔 屿; tiếng Trung truyền thống: 梹 榔 嶼) trong các bản vẽ định hướng được sử dụng bởi Đô đốc Zheng He của Nhà Minh Trung Quốc.[9][11] Nhà vẽ bản đồ người Bồ Đào Nha thế kỷ XVI Emanuel Godinho de Eredia cũng gọi hòn đảo này là Pulo Pinaom.[12]